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MULT I - LAYER METHOD OF ACCOMMODATING CODE COLLISIONS FROM MULTIPLE 

SURFACE ACOUSTIC WAVE IDENTIFICATION TAGS 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention is directed, in general, to 
identification tags and, more specifically, to a method for 
accommodating code collisions from multiple surface acoustic wave 
(SAW) identification tag responses. 

BACKGROUND OF THE INVENTION 

[0002] A number of different electronic identification systems 
and devices are presently in use, ranging from ubiquitous bar code 
and magnetic strip systems to silicon chip radio frequency 
identification ("RFID") tag systems. Because bar codes and 
magnetic strips have a very short effective read range and are 
usually read one at a time, seldom will the reading of one bar code 
or magnetic strip interfere with the reading of another. Although 
silicon chip based RFID tag systems have a longer read range than 
magnetic strip or bar code systems, the tags are relatively 
expensive and are not widely used (except for limited applications 
such as toll tags and security systems) , which means most such 
prior art RFID tags will also generally be individually read with 
little opportunity for one such tag to interfere with another. 
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[0003] Up to the present time, the current state of the art has 
not addressed the significant signal collision problem caused by- 
simultaneous identification tag responses. As RFID tags become 
less expensive, RFID tag suppliers are working hard on solving the 
collision problem. Because of the nature of a semiconductor tag 
the approach is quite different than the approach taken for SAW 
tags. The semiconductor approach involves a protocol that limits 
the number of smart tags in a field of view that respond to an 
interrogation. The term "smart" refers to the fact that an 
individual semiconductor tag, or group of tags with a common 
address code, can be commanded to respond or not respond. 
[0004] The situation is different, however, with respect to 
identification tags that are based on surface acoustic wave (SAW) 
technology. Because all SAW tags in a field of view always respond 
a different approach is needed. With the introduction of 
inexpensive identification SAW tags the problem has ripened to a 
point where a solution to signal collisions is required. 
[0005] The problem is quite apparent when a number of SAW tags 
are simultaneously interrogated, which will occur frequently 
because SAW technology permits tags to be read at a relatively long 
range. With each SAW tag responding to the interrogation signal, 
it is a certainty that interference problems will occur. The 
problem can be further illustrated by considering the transmission 
of an interrogation pulse to a large number of articles, each with 
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its own uniquely coded SAW identification tag, that are stacked on 
a pallet. Because each SAW identification tag on each article will 
respond by transmitting its own globally unique coded response 
signal, it may be difficult to process the mass of signal data to 
accurately detect and decode each response and reliably identify 
each article. This kind of code collision problem as well as other 
interference problems caused by so much data being transmitted at 
one time must be resolved before the full potential of SAW 
identification tag technology can be realized. 

[0006] Accordingly, what is needed in the art is a method to 
accommodate code collisions caused by simultaneous responses from 
multiple SAW identification tags. 
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SUMMARY OF THE INVENTION 



[0007] To address the above-discussed deficiencies of the prior 
art, the present invention provides a method for accommodating code 
collisions from multiple SAW identification tag coded responses. 
In one embodiment, the method includes: (1) separating probable 
candidates by time-domain; (2) classifying the probable candidates 
by code-division separation; (3) employing known coded 
identification signals to adjust the probable candidates; and (4) 
correlating the multiple SAW identification tag coded response 
pulses to identify the probable candidates for further processing. 
[0008] The present invention thus provides a method for 
identifying a coded response returned by a specific SAW 
identification tag when such response is included within a number 
of other coded signals being simultaneously returned. The present 
invention provides a useful and beneficial solution to a perceived 
problem of SAW identification tags always being in the "on" state. 
By being able to effectively discriminate and isolate a signal from 
among multiple signals, relatively inexpensive and robust SAW 
identification tags can be effectively used where other 
identification methodologies have proven to be deficient. 
[0009] In one embodiment, the method includes focusing an 
interrogation pulse to within a defined space and, thus, reducing 
the number of coded response pulses returned. Because fewer 
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signals are considered, potential code collisions are reduced with 
a corresponding reduction in identification response time. 
[0010] A particularly beneficial aspect of the present invention 
is provided by an embodiment that provides for storing multiple SAW 
identification tag coded response pulses in a database for further 
processing. In still another embodiment, signals are correlated by 
filtering the multiple coded response pulses and matching signals 
for further processing. 

[0011] In yet still another embodiment to be described herein, 
known signal templates are subtracted from probable candidates for 
identification and eliminated from further consideration. In one 
embodiment, known signal templates include only known candidates. 
Thus, if a class of SAW identification tags is assigned to auto- 
parts and another class is assigned to pharmaceuticals, all the 
coded response signals attributable to an auto-parts template are 
eliminated from consideration when response pulses are processed 
from a pallet of SAW tagged pharmaceuticals. 

[0012] In still another embodiment of the invention, the time- 
domain separation is based on a hierarchical order. An aspect of 
this embodiment provides for the hierarchical order to be from a 
general object classification to a specific object included within 
the general object classification. Thus, if certain SAW 
identification tags with a time-domain separation are assigned to 
pallets, another to boxes carried on pallets, and still another to 
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objects in the boxes, when boxes are to be identified the method 
provides for the elimination of all response pulses from pallet 
tags and object tags. 

[0013] A particularly useful embodiment provides for error- 
checking the SAW tag coded response pulses. By performing an 
error-check on the most probable candidate, it can be determined if 
the process has reached a correct or incorrect result . Another 
aspect of the invention provides for separating, classifying, 
employing and correlating to be conducted in a pre -determined 
sequence , which sequence can be modified or changed depending on 
the task at hand. 

[0014] The foregoing has outlined preferred and alternative 
features of the present invention so that those skilled in the art 
may better understand the detailed description of the invention 
that follows. Additional features of the invention will be 
described hereinafter that form the subject of the claims of the 
invention. Those skilled in the art should appreciate that they 
can readily use the disclosed conception and specific embodiment as 
a basis for designing or modifying other structures for carrying 
out the same purposes of the present invention. Those skilled in 
the art should also realize that such equivalent constructions do 
not depart from the spirit and scope of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0015] For a more complete understanding of the present 
invention, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 
[0016] FIGURE 1 illustrates a representative embodiment of a SAW 
identification tag system for identifying articles by interrogating 
a SAW identification tag located on each article and decoding the 
response signal; 

[0017] FIGURE 2 illustrates a flow chart illustrating one 
embodiment of a method for accommodating code collisions from 
multiple SAW identification tag coded responses ; 

[0018] FIGURE 3 illustrates an antenna system for use with a SAW 
tag reader that focuses an interrogation pulse to within a defined 
area; and 

[0019] FIGURE 4 illustrates the flow chart illustrated in FIGURE 
2 incorporating the embodiment of the invention for accommodating 
code collisions from multiple SAW identification tag coded 
responses by focusing an interrogation pulse to within a defined 
area step. 



-7- 



DETAILED DESCRIPTION 



[0020] Referring initially to FIGURE 1, illustrated is a 
representative embodiment of a SAW identification tag system 100 
for identifying articles 110 by interrogating a SAW identification 
tag 120 located on each article 110 and decoding the response 
signal. For illustration purposes, a conveyor belt 13 0 is being 
used to transport articles 120 from one location to another. This 
is, of course, but one of a large number of potential applications 
where a SAW identification tag system 100 can be usefully employed. 
The conveyor belt 130 has an associated SAW tag reader 140 for 
interrogating SAW tags 120 and identifying the articles 120 or 
other articles to which they are attached. An antenna 150, coupled 
to the SAW tag reader 140, is positioned to illuminate SAW tags 120 
on the conveyor belt 13 0 by transmitting an interrogation pulse and 
detects reflected signals carrying coded responses. The coded 
responses are transmitted to the SAW tag reader 14 0 where the 
signal will be decoded. Associated with the SAW tag reader 140 is 
a database 160 where the response data is stored for possible 
further processing. When processed and correctly decoded, each 
response pulse will reveal a globally unique code related to a 
specific SAW identification tag 120 located on a specific article 
110. 

[0021] Ideally the system 100 will work as described above. 
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However, when a large number of SAW identification tags 12 0 are 
simultaneously illuminated, each will be excited into returning its 
own globally unique response pulse. Such would be the case, for 
example, where a pallet containing a large number of articles 12 0 
is illuminated with an interrogation pulse and a SAW tag 120 on 
each article 120 returns a globally unique coded response pulse. 
With the transmission of so many signals simultaneously, the SAW 
tag reader 140 may be overwhelmed and encounter difficulty in 
reliably processing and identifying the SAW tags 120 and their 
associated articles 110. The present invention addresses this 
situation and provides a unique multi -pronged solution for 
resolving such inherent code collision problems. 

[0022] It should be noted that a detailed description of SAW 
identification tags 120 and SAW identification tag readers 140 is 
not set forth herein. With respect to SAW identification tags 120, 
reference is hereby made to U.S. Patent Application Serial No. 
[Attorney Docket No. RFSC-0001] , entitled "Surface Acoustic Wave 
Identification Tag Having Enhanced Data Content and Methods of 
Operation and Manufacture Thereof," Hartmann, Clinton S.(Hartmann 
One) , commonly assigned with the invention and incorporated herein 
by reference. A description of SAW identification tag readers 140 
is described in detail in U.S. Patent Application Serial No. 
10/066,249, entitled "Reader For a High Information Capacity Saw 
Identification Tag and Method of Use Thereof," Hartmann, Clinton 
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S., also commonly assigned with the invention and incorporated 
herein by reference. 

[0023] Turning now to FIGURE 2, illustrated is a flow chart 
illustrating one embodiment of a method 200 for accommodating code 
collisions from multiple SAW identification tag coded responses. 
The illustrated method 200 is a layered approach involving a number 
of SAW tag anti-collision techniques, each of which contributes to 
the resolution of collision problems cumulatively. 
[0024] After the SAW tags are illuminated and response pulses 
detected the method commences with a start step 210. In a time 
domain step 220, the time domain characteristics of the coded 
response pulses from the interrogated SAW tags are used to separate 
the probable candidates. Inherent in the construction of each SAW 
tag will be a time-domain response characteristic based on timing 
of the response pulse coding. This characteristic is a result of 
the physical separation between the signal input transducers on the 
tag and the reflectors encoding the response pulse, which features 
are discussed in detail in Hartmann One. Measurable propagation 
delay of a pulse along the surface of a SAW tag permits different 
time-domains to be assigned different groups of SAW tags, which 
can, in turn, be assigned to different groups or classes of 
objects. In one embodiment of the present invention, time-domains 
for articles are based on a hierarchical order. Thus, one time- 
domain may be attributed to pallets, another to cartons on pallets 
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and still another to objects in the cartons. In another aspect of 
the invention, the hierarchical order will generally go from a 
general category or grouping of objects or articles to a specific 
object or article. For example, automobiles may be assigned one 
time domain, auto components (engines, transmissions, etc.) 
another, and auto parts (gears, pistons, spark plugs, etc.) still 
another. Further information and detail regarding the 

establishment of time-domains on SAW tags is set forth in U.S. 
Patent Application Serial No. 10/103,684, entitled "Reader and 
Response Control System for Discrimination Between Multiple Surface 
Acoustic Wave Identification Tags and Method of Operation Thereof," 
Hartmann, Clinton S., commonly assigned with the invention and 
incorporated herein by reference. After determining the time- 
domain of each response pulse, responses having a time -domain that 
are not of interest can be eliminated from further consideration. 
[0025] The time-domain characteristics of response pulses is 
beneficially employed to accommodate the data collisions caused by 
multiple SAW identification tag coded responses. If individual SAW 
tags involved in a potential collision are encoded with differing 
time delays and a larger number of pulse positions are used to 
encode a data group, SAW tags having a predetermined specific time 
interval between receipt of an interrogation pulse and return of a 
response pulse can be separated from the other response pulses and 
selected for processing. 
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[0026] Another aspect of avoiding collisions involves the 
process of encoding data on a SAW tag involves partitioning the 
entire field of potential reflection points on the SAW tag into 
groups of reflection points. Each group of reflection points will 
encode a number of bits of data by assigning a unique pulse pattern 
within a group to each unique input code. A technique to avoid 
collisions between multiple SAW tags is to provide the groups with 
a few more pulse positions than is absolutely necessary for 
encoding a given amount of data to provide more encoding 
flexibility. An aspect of the invention provides for using an 
encoding algorithm to minimize the chances of having SAW tag 
responses that appear to exactly coincide, is to encode 16 bits of 
data with four pulses and increase the number of reflection points 
within a group from 3 7 to 42 and have pulse assignments evenly 
distributed across the 42 pulse position encoding range. This 
aspect of the invention can be termed distributed pulse assignment. 
[0027] In the illustrated embodiment, after the separate by 
time-domain step 220, the probable candidates for further 
processing are identified. The illustrated embodiment provides for 
the remaining candidates to be classified in a classify by code- 
division separation step 230. This encoding method assigns 
sequential serial number codes to SAW tag pulse response codes that 
return response pulses from widely different pulse positions on the 
SAW tag substrate. Thus, multiple SAW tags having a limited range 
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of serial numbers, that are most likely to show up on a single 
pallet, for example, will have maximally separated pulse 
assignments and thereby facilitate the separation of the response 
pulses into individual SAW tag responses and minimize the 
probability of a collision. Sequential code separation is 
accomplished by using a defined code index that is separate from 
the defined code value (e.g. serial number) of the application. 
The sequential defined code indices are used to specify pulse 
patterns that have the largest mutual cross correlation values. 
Thus, two SAW tags with adjacent or nearly adjacent indices will 
have very similar pulse patterns which are difficult to separate. 
The SAW tag reader maps these sequential code values to code 
indices by multiplying the code value by an odd number (e.g. 4 9) 
and [reducing the multiplicand modulo 65536. The code index so 
derived will jump over clusters of codes with high mutual cross 
correlation . ] 

[0028] Code scrambling technique can also be used when encoding 
SAW tags to alleviate potential collision problems. In many 
potential collision environments the fields and sub- fields on a SAW 
tag substrate will have identical values. To avoid encoding 
identical fields with identical pulse patterns, the coding can 
utilize a method encoding where the least significant bit of the 
serial number for each tag is used as a scrambling code for the 
more statically assigned data. Thus, even though certain code data 
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fields on two or more SAW tags may be identical, the SAW tags 
containing those codes can use separable pulse encoding patterns. 

[002 9] Because SAW tags are passive devices, advantage can be 
taken of certain known characteristically predictable responses 
when excited by certain interrogation signals. If the 

interrogation signal includes characteristics that predictably 
affect the response pulse returned by the SAW tag, the SAW tags can 
be constructed to classify certain SAW tags returning certain 
response pulses into groups. In nearly every instance certain 
identification codes will not be of interest. These codes can be 
eliminated from the codes being considered by the SAW tag reader 
for possible identification. That is, using predictable 

characteristics transferred by the interrogation signal, signal 
processing techniques can be used to classify probable candidates. 
Certain coded responses can be eliminated from further 
consideration and potential candidates for further processing can 
be identified by the code-division characteristics of the response 
pulse. More detail regarding code-division classification is set 
forth in U.S. Patent Application Serial No. 10/268,108, entitled "A 
Transfer Function System for Determining an Identifier on a Surface 
Acoustic Wave Identification Tag and Method of Operating the Same," 
Hartmann, Clinton S. and Bellamy, John C, commonly assigned with 
the invention and incorporated herein by reference. 

[0030] The remaining potential candidates, if any, can then be 
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adjusted to eliminate certain candidates not of interest in an 
employ known identification signal deviation step 240. To bring 
order to the widespread usage of SAW identification tag codes and 
assure global uniqueness to each SAW tag assigned to an object, an 
object naming protocol must be used. This protocol will assign 
each class or category of objects a specific block or group of SAW 
identification tag codes. Each object within a class or category 
will then be tagged with a SAW tag that has been assigned a 
globally unique identification code out of the block or group of 
codes reserved for that class or category. An object naming 
protocol and its use in a network environment is described in 
detail in U.S. Patent Application Serial No. 10/062,791, entitled 
"Object -naming Network Infrastructure For Identification Tags And 
Method of Operation Thereof, 7 ' Hartmann, Clinton S. and Bonner, 
William C, commonly assigned with the invention and incorporated 
herein by reference. 

[0031] A protocol that has a globally unique identification code 
assigned to each possible SAW identification tag can be done 
because of the high data capacity of SAW tags. This data capacity 
enables several different fields of information to be encoded on a 
tag, which fields may include, for example, information about the 
tag manufacturer, an industry identification field, an error 
correction field, an object identification number field, and so on. 
A customer field can be used, for example, to provide information 
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on the business or businesses using the SAW tag or series of tags 
to identify objects. If a certain portfolio or block of SAW 
identification tag numbers are assigned to a specific industry or 
customer, additional hierarchical fields can be used to identify 
objects at different levels. For example, if a field indicates a 
SAW tag has been assigned to the automotive manufacturing industry, 
another field can be used to designate the specific manufacturer, 
another for the model of automobile, and so on. All this 
information is maintained in a database associated with the SAW tag 
reader . 

[0032] Continuing to use the automobile business as an example, 
assume that one category or class of identification numbers is 
reserved for engine parts and another class or category for 
transmission parts. Referring back to FIGURE 1, if an automotive 
industry user is identifying articles 110 on a pallet and it is 
known that the pallet is carrying transmission parts, the database 
160 associated with the SAW tag reader 140 will eliminate from 
consideration all codes for engine parts as well as all other non- 
relevant classes and categories. All coded response pulses to an 
interrogation pulse not within the database of known potential 
candidates will be subtracted from the coded response pulse 
possibilities and the probable candidates will be adjusted 
accordingly. 

[0033] The remaining probable candidates, if any, are then put 
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through a correlating step 250 to identify probable candidates for 
further processing. Referring again to FIGURE 1, as the article 
120 on the conveyor belt 13 0 moves along, the SAW tag reader 14 0 
will transmit a number of interrogation pulses, each of which 
generates a response pulse from each SAW tag 120 illuminated. 
These response pulses are stored in the database 160 associated 
with the SAW tag reader 14 0 for further processing. Of course this 
processing will be taking place while the article 120 is still 
being interrogated by the SAW tag reader 140 but, significantly, 
the present invention permits further processing after the article 
110 has passed the interrogation area. This is possible because 
SAW tag 12 0 identification does not rely on a "tree" methodology to 
resolve potential collisions. This is but one of the major 
advantages of a using a system based on SAW identification tags 
120 . 

[0034] In one embodiment of the invention the various 
combinations of response signals in the data base can be correlated 
using match- filtering techniques to identify those signals having 
the best potential of being the right response signal to be 
associated with a particular SAW tag 120. Once identified this 
signal can be subjected to further processing to actually decode 
the signal. After the signal is decoded and it has been determined 
that it was generated by a specific SAW tag 12 0, an error check 
signal encoded in one of the fields on the SAW tag 12 0 can be used 
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to verify that this SAW tag is, in fact, the one transmitting the 
encoded response pulse read by the SAW tag reader. The method 
concludes with a stop step 260. 

[0035] Turning now to FIGURE 3, illustrated is an antenna system 
300 for use with a SAW tag reader 310 that focuses an interrogation 
pulse to within a defined area 320. This is but one of several 
embodiments that can be used to focus an interrogation pulse to 
within a defined area 320. The use of a directional antenna 330 
limits the number of SAW tags 34 0 that simultaneously produce 
responses to a SAW tag reader 310. Use of a high frequency carrier 
such as 2.44 GHz will greatly facilitate the use of a highly 
directive antenna 330 that has a small physical size. Not only 
will a directive transmitting antenna 330 limit the number of SAW 
tags 34 0 that receive an interrogation pulse to within the defined 
area 320, but a directive receiving antenna 330 will further limit 
the number of SAW tag 340 response pulses simultaneously received 
by the SAW tag reader 310. If the transmitting and receiving 
antennas 330 are positioned perpendicular to each other to form the 
defined area 320, the maximum amount of SAW tag 340 isolation will 
be achieved with only those SAW tags 340 located at the 
intersection of the two antenna patterns being read. In summary, 
the significance of these embodiments withing the context of an 
anti-collision method is that if fewer response pulses are 
detected, the number of collision candidates is reduced and the 



-18- 



amount of time to resolve collision issues will also be reduced. 
The illustrated embodiment is discussed in detail in U.S. Patent 
Application Serial No. 10/103,650, and its continuation in part 
Serial No. 10/326,540, entitled "Anti -Collision Interrogation Pulse 
Focusing System for Use with Multiple Surface Acoustic Wave 
Identification Tags and Method of Operation Thereof", Hartmann, 
Clinton S. and Claiborne, Lewis T., commonly assigned with the 
invention and incorporated herein by reference. 

[0036] Turning now to FIGURE 4, illustrated is the flow chart 
illustrated in FIGURE 2 incorporating the embodiment of the 
invention for accommodating code collisions from multiple SAW 
identification tag coded responses by focusing an interrogation 
pulse to within a defined area step 215. By using the present 
invention to focus an interrogation pulse within a definite space 
so only SAW tags within that space are interrogated, the problem of 
code collision is more easily controlled, thus simplifying the 
remaining steps. 

[0037] The present invention also provides several methods for 
identifying a unique SAW identification tag coded response pulse 
for further processing from among multiple SAW identification tag 
coded response pulses. Such methods will be clear to those of 
ordinary skill in the pertinent art from the detailed description 
above . 

[0038] Although the present invention has been described in 
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detail, those skilled in the art should understand that they can 
make various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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